
//
//  Copyright (c) 2018. Uber Technologies
//
//  Licensed under the Apache License, Version 2.0 (the "License");
//  you may not use this file except in compliance with the License.
//  You may obtain a copy of the License at
//
//  http://www.apache.org/licenses/LICENSE-2.0
//
//  Unless required by applicable law or agreed to in writing, software
//  distributed under the License is distributed on an "AS IS" BASIS,
//  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
//  See the License for the specific language governing permissions and
//  limitations under the License.
//

import Foundation

extension Sequence {
    func sorted<T>(path: (Element) -> T) -> [Element] where T: Comparable {
        return sorted { (lhs, rhs) -> Bool in
            path(lhs) < path(rhs)
        }
    }

    func sorted<T, U>(path: (Element) -> T, fallback: (Element) -> U) -> [Element] where T: Comparable, U: Comparable {
        return sorted { (lhs, rhs) -> Bool in
            if path(lhs) == path(rhs) {
                return fallback(lhs) < fallback(rhs)
            }

            return path(lhs) < path(rhs)
        }
    }
}
